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'^''^^''l^tfJimSErs"'^™''^ ^^i^^nUon provides a data processing apparatus com- 

RELATED APPLICATIONS a processor core having means for executing successive 

Ihis is a divisional of application Ser. No. 08/477,781 program instruction words of a predetermined plurality 

filed on Jun. 7, 1995 now U.S. Pat. No. 5,758,115. ^ instruction sets; 

BACKGROUND OF THE INVENTION ^ memory for storing program instruction words to 

1. Field of the Invention be executed; 

This invention relates to the field of data processing and ^ '^^"^^^^ ^""^ indicating the address of a 

in particular to data processing using mult^le seteof pro- lo program mstruction word in the data memory; 

gram instruction words. means for modifying the contents of the program counter 

2. Description of the Prior Art register in response to a current program instruction 
Data processing systems operate with a processor core "^ord; and 

acting under control of program instmction words which control means, responsive to one or more predetermined 

when decoded serve to generate core control signals to 15 indicator bits of the prc^ram counter register, for 

control the different elements in the processor to perform the controlling the processor core to execute program 

necessary operations to achieve the processing specified in instruction words of a current instruction set selected 

the pro-am mstruction word. from the predetermined plurality of instruction sets and 

It IS known to provide systems that execute program ^dfied by the state of the one or more indicator bits 

mstruction words from two or more instruction sets, with 20 of the program counter register, 

means being provided to switch between use of the different With the invention, a control flag or flags to select a 

mstruction sets. The VAXll computers of Digital Equip- current instruction set is provided in the program counter 

ment Corporation have a VAX instruction mode and a register. This allows the current instruction set to be changed 

compatibihty mode that enables them to decode the instnic- when a new value is written into the program counter 

lions for the earlier PDPll computers. 25 register, for example as part of the execution of a branch 

In order to switch between the different instruction sets, instruction, 

an instruction set switch may be hard-wired into the pro- The invention recognises that if the required instruction 

cesser core necessitating a physical rewiring of the proces- set and the next instmction address are encoded in separate 

sor to switch instruction sets. Alternatively, a processor processor registers as in the previously proposed processors 

register may be used to specify the current instruction set to 30 described above (an instruction set register and a program 

be used. In this case, the current instmction set can be counter register), it becomes difficult to change between 

selected by the operating software, by writing an instmction instmction sets as the two separate registers have to be 

set-specifying value to that processor register. However, as updated to accomplish a caU to a section of code written in 

described below, this technique requires additional program a different instmction set. 

instmction words, which in turn require extra time during 35 As an example, consider a program which is to perform 

preparation of the software and extra memory i^ace to store a sorting or collation fimction. Typically this will call a 

the program instmction words. generic sort routine to perform the sort. As this sort routine 

In order to execute a piece of code, a processor capable of ^ generic, it must be capable of sorting in any given 

using two or more instmction sets must have two pieces of sequence. For example, it may be called to sort items in 

information: 40 numerical order, alphabetical order, case insensitive alpha- 

1) The address of the code in memory; and betical order, or any other order specified by the program- 

2) The instmction set to use (i.e. the instmction set in ^® means by which the programmer specifies the 
which the code is written) sorting order is to pass the address of a routine (called a 

TypicaUy, in the previously proposed processors, a call to compare routine) to the sort routine. This compare routine 

a routine in a different instmction must be performed as will then be called by the sort routine and wiU return a value 

described below. indicate whether, given two items of data, the first should 

1) The subroutine call is diverted from its original desti- I'^pl?^ before or after the second m the sorted sequence, 
nation to an automatically generated instmction set selection ^P^J^^ addre^ of the cornpare routine is passed to the 
sequence or veneer routme then the sort routine has no way of knowing 

2) The veneer must then accomplish the foUowing '° ^l^h?.^!^^^^ ^ "^^^^"^ 

Save the context of the caUer ^ ^ "^"""S mstmcUon set is current when an 

IT ^1 °* "f^' attempt is made to execute the compare routine, the results 

Se ect the conrect mstmction set can be dramatically unsuccessfiil. Extra mformation must be 

CaU the origmal routme passed to the sort routine to tell it what instmction set should 
Oil return firom the original routine, select the original 55 be in force when the compare routine is called. However, 

instmction set many existing programs written in high level languages such 

Restore the callers context. as C & C++ make assumptions that all the information 

Ibis process can be made relatively transparent to the necessary to uniquely identify a target routine (in this case 

programmerby use ofa conventional software tool called a address and the instmction set information) can be 

Linker. However, the process has a five instmction overhead represented in a single machine word, 

per routine which is called &om a different instmction set, The invention addresses these problems by defining a 

and it also introduces a significant processing overhead. predetermined bit or bits of the program counter register 

SUMMARY OF THE INVENTION ^° indicate the instmction set to be used. In the specific 

X, . u- » . . . example given above, the address of the compare routine 
It IS an object of the invention to improve the capabilities 65 passed to the sort routine can have the required instruction 

of data processmg apparatus to switch between multiple set encoded in the predetermined bit or bits of that address 

insmicnon sets. Th^ address, including the indicator bit or bits, is then 
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simply moved to the program counter register when the logic unit (ALU) 60 and a write data register 70, Between 
compare routme is called. the processor core 10 and the memory system 20 are: ao 

Although certain bits of the program counter register can instruction pipeline 80, a multiplexer 90, a first instruction 
be reserved for use as the indicator bits, an alternative decoder 100, a second instruction decoder 110, and a read 
approach is to store portions of code to be executed using the 5 d^^ta register 120. 

various instruction sets in corresponding memory areas, so A program counter (PQ register 130, which is part of the 
that while those memory areas are being accessed the processor core 10, is shown addressing the memory system 
program counter will contain a particular range of values ^0. A program counter controller 140 serves to increment the 
specifying the appropriate instmction set to be used. program counter value within the program counter register 

In order to decode Instructions from the different instruc- lo ^ ^^^^ instruction is executed and a new instruction 
tion sets, it is preferred that the apparatus comprises a first ^^^^ ^® fetched for the instruction pipeline 80. Also, when 
instruction decoder for decoding program instruction words ^ branch instruction is executed, the target address of the 
of the first instruction set; and a second instruction decoder ^^^^^^ instruction is loaded into the program counter 130 by 
for decoding program instruction words of the second program counter controller 140. 

instruction set; and that the control means is operable to is processor core 10 incorporates 32-bit data pathways 

control either the first instruction decoder or the second between the various functional units. In operation, instruc- 
instruction decoder to decode a current program instruction within the instruction pipeline 80 are decoded by either 

word. Ihe first instruction decoder 100 or the second instruction 

Preferably, program instruction words of the first instruc- <3ecoder 110 (under the control of the multiplexer 90) to 
tion set are X-bit program instruction words; and program 20 PJ^^^^^ various core control signals that are passed to the 
instruction words of the second instruction set are Y-bit different functional elements of the processor core 10. In 
program instmction words; where Y is different to X. In this response to these core control signals, the different portions 
way, a common processor core can be programmed with processor core conduct 32-bit processing operations, 

either an instruction set having longer program instruction ^^^^ ^ 32-bit multiplication, 32-bit addition and 32-bit 
words and allowing potentially more powerful and involved 25 logical operations. 

instructions, or an instruction set having shorter program register bank 30 includes a current programming 

instruction words, thus saving memory i^ace where a poten- status register (CPSR) 150 and a saved programming status 
tially more Hmited instruction set can be tolerated. register (SPSR) 150. The current programming status reg- 

In one preferred embodiment, the one or more bits of the holds various condition and status flags for the 

program counter register are one or more most significant 30 processor core 10. These flags may include processing mode 
bits of the program counter register. In a program counter (^-S- system mode, user mode, memory abort mode, 

register of, say, 32 bits, the higjiest order bits are seldom f ^*^*) ^ ^ indicating the occunrence of zero results 
required since the maximum memory space that can be ^ arithmetic operations, carries and the like. The saved 
addressed by such a large program counter register is much programming status register 160 (which may be one of a 
more than the memory space normally used. 35 banked plurality of such saved programming status 

Alternatively, in another preferred embodiment, the one registers) is used to store temporarily the contents of the 
or more bits of the program counter register are one or more current programming status register 150 if an exception 
least significant bits of the program counter register. In this occurs that triggers a processing mode switch, 
case, these bits are often not used where the minimum length The program counter register 130 includes an instruction 
of program instruction words or data words is at least two 40 set flag, T. This instruction set flag is used to control the 
bytes. operation of the multiplexer 90, and therefore to control 

In order to avoid invahd addresses in the data memory whether the first instruction decoder 100 or the second 
being accessed, it is preferred that means are provided for instruction decoder 110 is used to decode a current data 
accessing a program instmction word stored in the data processing instruction. In the present embodiment, two 
memory, the accessing means not being responsive to the 45 instruction sets are used: a first instruction set comprises 
one or more bits of the program counter register. 32-bit program instruction words and is decoded by the first 

BRIEF DESCRIPTION OF THE DRAWINGS instruction decoder 100, and a second instruction set com- 

pnses 16-bit program mstniction words and is decoded by 

The above and other objects, features and advantages of the second instruction decoder 110. The core control signals 
the invention will be apparent from the following detailed 50 generated by the first instruction decoder 100 and the second 
descnption of illustrative embodiments which is to be read instruction decoder 110 are compatible with the various 
in connection with the accompanying drawings, in which: functional imits of the core 10. 

FIG. 1 is a schematic diagram of a data processmg The use of two instruction sets of different program 
apparatus having a processor core and a memory system; instruction word length allows a common processing core 10 

FIGS. 2 and 3 are schematic diagrams of program counter 55 to be programmed with either the first instruction set having 
registers; and longer words and allowing potentially more powerful and 

FIG. 4 is a schematic flow diagram illustrating transitions involved instructions, or the second instruction set having 
between two instruction sets using the program counter shorter program instruction words, thus saving memory 
register of FIG. 3. space where a potentially more limited hastruction set can be 

DESCRIPTION OF THE PREFERRED ^° tolerated. ^ 

EMBODIMENTS provision of an instruction set flag T enables the 

mr 1 ,'c .^u *• J- f J . second instruction set to be non-orthogonal to the first 

. u diagrain of a data processmg instruction set. This is particularly useful in circumstances 

sTem 20 ^""""^ ' "^'^ "^"^^^^ ' "''"'^'^ ^^^'^ ^'^^'^'^ ^ '""^'^^ ^^'^^'^on set 

' . , without any firee bits that could be used to enable an 

The processor core 10 mcludes a register bank 30, a orthogonal further instruction set to be detected and 

Booths multipher 40, a barrel shifter 50, a 32-bit arithmetic decoded 
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The instruction set flag T is "hidden" in normally unused 
bits of the program counter register. This means that the T 
flag can be set or reset by the program counter controller 
140, but the state of the T flag need have no direct effect on 
the operation of the memory system 20 and the instruction 
pipeline 80. 

FIGS. 2 and 3 are schematic diagrams of program counter 
registers illustrating two possible methods in which the T bit 
can be encoded into the program counter register. These two 
methods involve encoding the T bit either as a normally 
unused high order (most sigaificant) bit of the prc^ram 
counter register or as a normally unused low order (least 
significant) bit of the program counter register. 

FIG, 2 is a schematic diagram of a program counter 
register 130' in which the T bit is encoded as the highest 
order bit of the program counter register. 

The program counter register is a 32-bit register, which 
allows 2^^ bytes to be addressed in the memory system 20. 
However, since this equates to 4 gigabytes of addressable 
memory space, it is extremely unlikely that the full address 
range made possible by the 21-bit program counter register 
will be required. 

Accordingly, the T bit in FIG. 2 is encoded as the highest 
order bit of the program counter register 130^ This still 
allows 2 gigabytes of memory to be addressed, although in 
practice much less than this amount of memory will nor- 
mally be addressed, and other high order bits of the program 
cotmter register may well be zeros (as shown in FIG. 2). 

Aproblem which must be overcome is that when the T bit 
is set, the program counter register 130' may well point to a 
memory address which is far in excess of the address range 
of the memory system 20. In other words, the memory 
address pointed to by the 32-bits of the program counter 
register 130 is an invalid address as far as the memory 
system 20 is concerned. 

This problem can be overcome m two straightforward 
ways. In one technique, the hig;hest order bit (the T bit) of 
the program counter register 130* is simply not supplied as 
an address bit o the memory system 20. Alternatively, the 
address decoding within the memory system 20 may detect 
only a certain number of lowest order bits (e.g. the lowest 
order 24 bits to address a 16 megabyte address space), with 
the state of the remaining higher order bits being irrelevant 
to the decoded address. This is a standard technique in 
memory address decoding when it is known in advance that 
only a certain number of address bits will be required. 

As described above, the T bit is passed from the program 
counter register 130' to the multiplexer 90, and determines 
the routing of instructions to either the first instruction 
decoder 100 or the second instruction decoder 110. 

FIG. 3 is a schematic diagram of a second program 
counter register 130", in which the instruction set switching 
T bit is encoded as the lowest order bit of the program 
counter register. 

Ihe lowest order bit of the program counter register is 
normally unused in a processor in which the minimum 
instruction or data word size is at least two bytes (16 bits in 
this case). Accordingly, in the present embodiment the 
instruction program words may be either 32 bits long (4 
bytes) or 16 bits long (2 bytes) so the addresses supplied 
from the program counter 130 to the memory system 20 will 
always be a multiple of two and will therefore have a zero 
as the least significant bit of the address. 

The least significant bit of the prc^ram counter register 
130" is used to store the T bit, which is supplied to the 
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multiplexer 90 as described above. Also as described above, 
the lowest order bit of the program counter register 130" is 
not supplied to the memory system, in order that invalid 
addresses are not accessed by the memory system 20. 

5 The fact that the program counter 130 is controlled by the 
program counter controller 140 means that the T bit can be 
set as part of a branch instruction carried out by the core 10. 
For example, if the T bit is currently set to indicate the use 
of the first (32-bit) instruction set and it is desired to branch 

10 to a portion of a code employing the second (16-bit) instruc- 
tion set, then a branch instruction can be executed to jump 
to the address of the 16-bit code to be executed and 
simultaneously to change the T bit in the program counter 
register, in particular, in the arrangement shown in FIG. 2 in 

15 which ttie T bit is encoded as the highest order bit of the 
program counter register 130', a branch instruction could set 
the T bit to 1 by branching to (target address plus 
10000000000000000000000000000000). Alternatively, in 
order to set the T bit to 1 in the program counter register 

20 130" of FIG. 3, a branch instruction could take the form of 
branch to (target address plus 1). A similar arrangement 
could be used to change the T bit back to a zero. 

This process is illustrated schematically in FIG. 4, which 
is a flow dij^ram illustrating transitions between the 32-bit 
instruction set and the 16-bit instruction set using the 
program counter register 130" of FIG. 3. In FIG. 4, when the 
T bit is set to 1, this signifies that the 16-bit instruction set 
is to be used. 

Referring to FIG. 4, the processing begins 200 in the 

^° 32-bit instruction set. After various data processing opera- 
tions 210, a branch instruction 220 is executed to branch to 
an address Badd(l)+1. The address Badd(l) is the start 
address of a portion of code using the 16-bit instruction set, 
and the extra "+1" is used to switch the T bit to indicate that 

^ 16-bit code is to be tised. At the target address Badd(l), 
various data processing operations 230 are carried out using 
the 16-bit instruction set A branch instruction 240 is then 
performed to return to the 32-bit instruction set. In 
particular, the branch instruction 240 has a target address 
Badd(2), referring to a portion of 32-bit code, to which zero 
is added in order to return the T bit to a zero state. At the 
target address Badd(2) various data processing operations 
250 are performed and the processing ends 260. 

45 When a switch is made between the two instruction sets 
by changing the T bit in the program counter 130, the actual 
switch-over by the multiplexer 90 may be delayed to allow 
for existing instructions currently stored in the pipeline 80. 
In summary, the switch between different processing 

50 modes (in particular, the use of different instruction sets) can 
be made by writing a target address and a mode flag (T) to 
the program cotmter as part of the execution of a branch 
instruction. 

In an alternative case where the first instruction set is 
55 pre-defined and used in existing processors, there may be 
logical restrictions within the existing first instruction set 
preventing the normally unused bits of the program counter 
register 130 from being changed by the instruction set. For 
backwards compatibility of processors incorporating the 
60 second alternative, instruction set, it may be necessary to 
employ a short instruction set selection sequence of code to 
switch in one direction from the first (existing) instruction 
set to the second instruction set. Since the second instruction 
set would generally be added at the same time that the 
65 switching mechanism is being added, the second instruction 
set can be defined without the restrictions on accessing 
normally unused bits of the program counter register 130. 



